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(57) An encoding method in a mobile communica- 
tion system, for receiving 4 input information bits, en- 
coding the 4 input information bits with different Walsh 

st°r^mh f ,en9 o 16 ' ° UtpUttin 9 a ^bol 
stream having 24 coded symbols using a coded symbol 

stream having 16 coded symbols obtained by XORinq 

the encoded input information bits by an XOR operator 



in a COMA mobile communication system 

The encoding method comprises repeating the coded 
symbol stream having 1 6 coded symbols once, and thus 
outputtmg a coded symbol stream having 32 coded 
symbols; and puncturing 0* 1st, 2 "d 3 nd 4th 5 m 6 th and 
1 6* symbols from the 32 coded symbols, and thus out- 
putting the coded symbol stream having 24 coded sym- 
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Description 
PRIORITY 

5 [0001] This application claims priority to an application entitled "Encoding/Decoding Apparatus and Method in a 
CDMA Mobile Communication System" filed in the Korean Industrial Property Office on March 20, 2001 and assigned 
Serial No. 2001-14418, an application entitled "Encoding/Decoding Apparatus and Method in a CDMA Mobile Com- 
munication System" filed in the Korean Industrial Property Office on March 23, 2001 and assigned Serial No. 
2001 -1 5294, and an application entitled "Encoding/Decoding Apparatus and Method in a CDMA Mobile Communication 

10 System" filed in the Korean Industrial Property Office on March 26, 2001 and assigned Serial No. 2001-15787, the 
contents of all of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

15 1 . Field of the Invention 

[0002] The present invention relates generally to an encoding/decoding apparatus and method in a CDMA (Code 
Division Multiple Access) mobile communication system, and in particular, to an apparatus and method for transmitting 
a reverse rate indicator channel (R-RICH) used in a synchronous mobile communication system. 

20 

2. Description of the Related Art 

[0003] In general, a reverse supplemental channel (R-SCH) fundamentally supports a variable rate transmission 
scheme. In the "variable rate transmission scheme", a mobile station varies its transmission rate arbitrarily. Generally, 
25 a change in a data rate causes a change in a code rate of error correcting codes used in constructing a frame, a symbol 
repetition frequency, and a length and type of Walsh codes for spreading. Therefore, the mobile station should inform 
a base station of a data rate of the currently transmitted reverse supplemental channel, so that a base station receiver 
can correctly receive the reverse supplemental channel. A channel defined for this use is called a reverse rate indicator 
channel (R-RICH). 

30 [0004] The number of available data rates at which the mobile station can transmit data over the reverse supplemental 
channel depends upon the number of available reverse supplemental channels that the mobile station can use at the 
same time. The number of the reverse supplemental channels is determined by the base station considering an amount 
of data to be transmitted over a reverse link during call setup, and then reported to the mobile station. Therefore, the 
number of information bits transmitted over the reverse rate indictor channel varies depending on the number of the 

35 reverse supplemental channels. That is, when the number of the reverse supplemental channels is 1 , the mobile station 
informs a reverse data rate using 4 bits. Further, when the number of the reverse supplemental channels is 2, the 
mobile station informs the reverse data rate using 7 bits. Since the number of the available reverse supplemental 
channels that can be simultaneously used by the mobile station cannot be changed until a separate command is 
received from the base station, the mobile station transmits either 4-bit information or 7-bit information over the reverse 

40 rate indicator channel. That is, the mobile station will never transmit both the 4-bit information and the 7-bit information. 
Conventionally, a (24,4) or (24,7) code is defined as an error correcting code to be used in the reverse rate indicator 
channel. 

[0005] FIG. 1 illustrates a structure of an R-RICH transmitter. Referring to FIG. 1, an encoder 100 encodes a 4-bit 
or 7-bit input rate indicator and outputs 24 coded symbols. A symbol repeater 110 repeats 16 times the 24 coded 

45 symbols provided from the encoder 100. A signal mapper 120 performs signal mapping on the coded symbols output 
from the symbol repeater 11 0 by mapping 0 to 1 and 1 to -1 . A spreader 130 spreads the signal-mapped symbols. 
[0006] As illustrated in FIG. 1 , the rate indicator having 4 bits or 7 bits, and encoded into 24 coded symbols before 
transmission. When errors occur during transmission of the rate indicator encoded into the coded symbols, the rate 
indicator may incorrectly indicate the code rate of the corresponding reverse supplemental channel, the symbol repe- 

50 tition frequency, and the length and type of the spread Walsh code. As a result, the receiver cannot correctly analyze 
the reverse supplemental channel. Therefore, the rate indicator should be encoded by a (24,4) or (24,7) encoder having 
good performance. In addition, the rate indicator should be decoded as fast as possible in order to analyze the corre- 
sponding supplemental channel. 

55 SUMMARY OF THE INVENTION 

[0007] It is, therefore, an object of the present invention to provide a rate indicator encoding apparatus and method 
having optimal performance. 
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[0008] 



Iransform is performed In a decoding process Reed-Muller code so lha! ad inverse fasi Hadamard 

transform is performed in a decoding process Reed-Muller code so that an inverse fast Hadamard 
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correcting performance. °™ogonal code, but also generating an optimal code in terms of error 

correcting performance. 9 ( ,7) encod,n 9 10 9enerate an optimal code in terms of error 

codes of length 1 6, and outputting a coded ij2S s^eaS ZZ S h ^ inf0rmat '° n bitS With different Wa '** 
having 16 coded symbols obtained by XORingThe ZZZ incut Tnfo^ ST?* USin9 3 C ° ded S * mbo1 strea ™ 
method comprises repeating the coded symbol sLam havino 1 e ^Th k ? by an X ° R ° perator The encod <"9 
symbo, stream having 32 coded symbo.sf and puncturing 0^1 sf Sld - ^ 0 ?' T,T « ^ 

communication system.forrervin"^ 

codes of .ength 32 and different masks o! 'length M ^SSESSJ mp * ,nforTTiation bi * with different Walsh 
using a coded symbol stream having 32 coded symbols obS vn ' StrSam h3Vin9 24 Coded 

XOR operator. The encoding method punctures !?3? 8* 2* ?5^KS "SS ^ inf0rmati ° n bitS ^ an 



T00161 in accordance with further anothe as Dec t of ZnT 7 • C ° Symb °' S - 

in a mobile communication system, taSSjJ^ 7 ^ZSZZZZSZZ T'** 3 " ««« 

with Afferent Walsh codes or masks, all having a nlTs T , f ' enC ° dmg the 4 ° r 7 input "Nation bits 
codedsymbols.Theencodingappara \mfZZXZZ£^£Z? ^I 9 8 °° ded Symbo ' stream ^ing 24 
brts is 4 or 7, and controlling an encoding opera^n accoSna t ° ^ 

selectively generating 5 different Walsh codes ofTenrtM^or 32 STdJSTT? T"* * Wa ' Sh COde 9enerat ° r *»r 
forselectiveVgenerating2differentmasksoflengthlSr32^ 

the 4 or 7 input information bits by the Walsh Sde ; from th ?^^*^^ , ^™'^'ormul*lyta8 
generator on a one-to-one basis, and outputtino Id JZ^ZZZ^ZT^S* the ma ^s from the mask 
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generator on a one-to-one basis, and outputting oZ^Z^ZmZZZ^T^ ** fr ° m the mas * 

operatorforXORingthecodedsymbolstreamsfrom^heS 
or repeating the coded symbo. stream I^KS 

the controller, and outputting a coded symbol stream haWnq 32 cZZZT, " WmeS U " der the control <* 

pos.t.ons corresponding to the 4 input information bTs and 8 D unct U rinn » J '' 3 mem0,V f ° r St0nn9 8 Picturing 
matron bits; and a puncturer for receiving the coded symbol IZZZZ? corres P° ndin 9 to the 7 input infer 

tunng coded symbols in the 8 puncturing posSns re* I ill thT ™ 8 C °* d Symb °' S fr ° m the re P eater - W 

sss *zssi s srHr f r 01 ™^ — -ssr ded symbo,s under the 

with drfferent Walsh codes or masks, all having a S^jS^SSSSS ^ 6 4 ^ 7 '"^ in,0,mati °n bits 
symbols. The encoding apparatus comprises a controller oi ^dESS^^ Symb °' *~ m havin9 24 codad 
4 or 7, and controlling an encoding operation accordino to h^Z? ' nUmber ° f input inf °™ation bits 

selectively generating 5 different Walsh co^^S^^I^^T'". 3 W3,Sh ° 0de 9enerator for 

masks of length 32; multipliers for multiplying the A or 7 Lutinfo^ TJT selective, y generating 2 different 
generator and the masks from the mask generatot on a one-t^ IZtZ? ** WW * C ° dGS fr0m the Wa,sh 
having 32 coded symbols; an XOR operator for xoZ to!Z?Z L \ d out P uttin 9 coded symbol streams each 
one coded symbo, stream; a memorj for ZSZ^ZSSZZZ^Z^ ^ mU ' tiP ' ierS and outputti "9 

andSpuncturingpositionscorrespondingtoth^inputta 

stream having 32 coded symbols from the XOR \SZZ^ZS^SZS I reCGMn9 the COded s y mbo ' 

from the memory among the 32 coded symbols u'nder »r^^SS 
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stream having 24 coded symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 [0018] The above and other objects, features and advantages of the present invention will become more apparent 
from the following detailed description when taken in conjunction with the accompanying drawings in which: 

FIG. 1 illustrates a structure of an R-RICH (Reverse Rate Indicator Channel) transmitter in a general CDMA mobile 
communication system; 

10 FIG. 2 illustrates a structure of an optimal (24,4) encoder in a CDMA mobile communication system according to 

an embodiment of the present invention; 

FIG. 3 illustrates a structure of a codeword according to an embodiment of the present invention; 
FIG. 4 illustrates a structure of an optimal (24,7) encoder in a CDMA mobile communication system according to 
an embodiment of the present invention; 
15 FIG. 5 illustrates a structure of an encoder serving as both the optimal (24,4) encoder and the optimal (24,7) 

encoder in a CDMA mobile communication system according to an embodiment of the present invention; 
FIG. 6 illustrates a structure of a decoder in a CDMA mobile communication system according to an embodiment 
of the present invention; 

FIG. 7 illustrates a structure of a (24,4) encoder based on a generating matrix according to an embodiment of the 
20 present invention; 

FIG. 8 illustrates a structure of a (24,7) encoder based on a generating matrix according to an embodiment of the 
present invention; and 

FIG. 9 illustrates a modified structure of an encoder serving as both the (24,4) encoder and the (24,7) encoder in 
a CDMA mobile communication system according to an embodiment of the present invention. 

25 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0019] A preferred embodiment of the present invention will be described herein below with reference to the accom- 
panying drawings. In the following description, well-known functions or constructions are not described in detail since 

30 they would obscure the invention in unnecessary detail. 

[0020] In general, Hamming distance distribution for codewords of the error correcting codes serve as a measure 
indicating the performance of linear error correcting codes. The "Hamming distance" indicates the number of non-zero 
symbols in a codeword. That is, for a certain codeword '0111 ', the number of 1 's included in the codeword is 3, so the 
Hamming distance is 3. The least value among the Hamming distance values is called a "minimum distance d m j n ", and 

35 an increase in the minimum distance of the codeword improves the error correcting performance of the error correcting 
codes. In other words, the "optimal code" means a code having the optimal error correcting performance. This is 
disclosed in detail in a paper, The Theory of Error-Correcting Codes, FJ.Macwilliams, N.J.A. Sloane, North-Holland. 
In addition, a paper, An Updated Table of Minimum-Distance Bounds for Binary LinearCodes (A.E.Brouwer andTom 
Verhoeff, IEEE Transactions on information Theory, VOL 39, NO. 2, MARCH 1993), discloses an intercode minimum 

40 distance, which depends on the input and output values of the binary linear codes for the optimal code. 

[0021] A (24,4) encoder or (24,7) encoder is typically used as an encoder for encoding the rate indicator. According 
to the second paper stated above, the (24,4) linear encoder for receiving 4 input bits and outputting 24 symbols has 
a minimum distance of 12, while the (24,7) linear encoder for receiving 7 input bits and outputting 24 codes has a 
minimum distance of 10. 

45 [0022] First, a description will be made of the (24,4) encoder for encoding the rate indicator. 

[0023] The (24,4) encoder provided by the invention is constructed to generate an optimal (24,4) code by repeating 
a (15,4) simplex code twice and then puncturing 6 symbols from the repeated code. Although there are many ways to 
create the (24,4) code, it is possible not only to minimize hardware complexity but also to create an optimal codeword 
by utilizing a method of puncturing a first order Reed-Muller code according to an embodiment of the present invention. 

50 it is possible to minimize the hardware complexity by minimizing a length of the simplex code before puncturing. Fu rther, 
it is possible not only to minimize the hardware complexity by puncturing the simplex code, but also to create an optimal 
code in terms of error correcting performance. It will be assumed that the embodiment of the present invention generates 
an error correcting code using the simplex code. 

[0024] The (24,4) encoder outputs a codeword created by generating simplex code symbols of length 30 by repeating 
55 twice 15 coded symbols output from a (15,4) simplex code generator and then puncturing 6 symbols from the simplex 
code symbols. A change in the puncturing positions where the 6 symbols are punctured from the repeated simplex 
code symbols of length 30 causes a change in the minimum distance d mjn of the codeword. Therefore, in order to make 
a (24,4) encoder with excellent error correcting performance in the (1 5,4) simplex code, it is important to calculate the 



4 



EP 1 244 237 A2 



puncturing positions where the largest minimum distance can be obtained 

[U025J The 6 puncturing positions needed for generating an ootimal <?d ^ «„„ w 

experimentation. The simplest puncturing pattern Lo 1 2 3 4^ in hi! 1 A) C ° de ° an be calculate d through 
^municationsystemtransmLg^ 

5 =^ 

-ethodtorencodingtheopt^ 

Here, the 4 input information t^S^^Sl^^l S Sr"". ""ST* t0 3 ° M) SimpleX 6nC0der 200 ■ 
encoder) 200 encodes the 4 input tatCi^^^Sti^ ^ * nptat enC ° der (or "^d-Muller 

stream) of length 15. The coded symbol consffl la '^rS.Tn ^ ^ Symb0,S (or a coded S V™™ 

210. The repeater210 outputs ^^^^^^SS^Sl'^ ^ M Pr ° Vid6dt ° a repeater 

the 30 coded symbols, a p'uncturer 220 pTct e T^* ^ iTS ^^7^? UP0n reCe ' Vin9 
positions from the 30 coded symbols and outputs 24 coded symbols * * " 6 ° Ptima ' PUnCtUrin 9 

^tio^ f -to show a mapping relation between the input 
a final (24,4) encoder is represented by y PW '° n ^ punctunn 9 are Included, a generating matrix for 
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Equation 1 

"101010101 101010101010101 
1001 1001 101 1001 100110011 
100001 1 1 10001 1 1 100001 111 

oiiiiiiiioooooooiiiuni 



M = 



E iU f 4 S ^°t ln 3 firSt ^ " th6 ^ * a -ng 

matrix se.ects 24 ^S.'^^J^tfS^ ** iS °- ThS 9eneratin " 

and selects no input information b* if the second nput in E ionZt 0 rl*™™ 9 ^ 4 *** in,ormation is 1 , 

in a third row if the third input information bit among Mhe 4°Zt Sorllt I f 9 eneratin 9 ™trix selects 24 symbols 

bit if the third input information bit is 0 The aenerat Tnl tSf " b ' tS ' S 1 ' and selects n ° in P"t information 

information bit among the 4 input ! ,n^2n^T^Z^ "T** ' ^ '° W 9 the fourth input 
bit is 0. H ormationoits .s 1 , and selects no , nput information bit if the fourth input information 

Eatio?b ite 7 T:trjnft^ e oZT^ a r e 9eneratin9 matrix - Refer ^ » ™- * °< - *« 

information bit a1 is applied to a muL£ r 922 an ino^^TT^o 80 * 3PP "' ed t0 8 mu,tip,ier 920 ' a " *put 
information bit a3 is appLd to a ^S^^^S^SI^^ " aPP "' ed * 3 ^ 924 ' 3nd an input 
streams R1-R4 constituting the generating SSn .! £ 3 S ' 9nal 9enerat0r 900 provides 4 ^ol 

« specific, the8lflnalgeneratJr900rea*atenSSSi ♦ ^ mu,ti P ,iers 92 °- 92 6- respectively. To be 
tothefirctrowofthegeneret^^^^ 0101 0101 0101 corresponding 

920. The signal generator 900 reads a TnZt^^ZZ ^^ M Symb °' Stream R1 to the ™**>«-f 
to the second row of the generating matri? stored TJ 1 ™ . 0011 c °rresponoing 

mu.tip.ier 922. The signal generator 9 ST ead fa enoth 24 ZZ°7\ ^ rMd Symb °' Stream R2 * *! 
*> spending to the third?ow of the generaSng matri^ sSedln R f 0111 1000 1111 "000 1111 corre- 

the multiplier 924. Finally, the signal generator 900 eaS a *' a " d prOV,des the read stream R3 to 

1111 corresponding to the fourth' row'of S^i^?^^^ m ^ R4 =° 111 1111 1000 0000 "« 
stream R4 to the multiplier 926. Then the muwXSoTS!^ u ^ 0rV ' a " d pr0Vides the read 
information bit aO, and outputs a symbol I stream o Loth 2? IT ^^symbols of the symbol stream R1 by the input 
» symbols of the symbol stream S SSIlS^SlS h ° Per3t ° r 94 °' The mU " iplier 922 mu,ti P" e « 

operator 940. The multiplier wSSX^SX^Jil ' ^ ^ 3 Symb °' ° f ,ength 24 10 the XOF » 

outputs a symbol stream'of iength^ o he fT"™ by the input information bit a2 - a " d 

stream R4 by the input information b* a 3 . anTou^ ^Sff^!^^ 
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XOR operator 940 then XORs the 4 symbol streams of length 24 in a symbol unit, and outputs a coded symbol stream 
of length 24. 

[0030] Next, a description will be made of the (24,7) encoder for encoding the rate indicator. 

[0031] The (24,7) encoder provided by the invention is constructed to generate an optimal (24,7) code by puncturing 
8 symbols from an extended orthogonal code obtained by spreading a codeword using 2 mask functions for a (32,5) 
orthogonal code (or first order Reed-Muller code). 

[0032] FIG. 3 illustrates a structure of the extended orthogonal code. Referring to FIG. 3, when M1 and M2 are the 
2 mask functions stated above, 32 orthogonal codewords W of length 32 are used for the upper 32 codewords, and 
32 codewords (M1+W) determined by XORing the mask function M1 and the 32 orthogonal codewords W are used 
for the next 32 codewords. Further, 32 codewords (M2+W) determined by XORing the mask function M2 and the 32 
orthogonal codewords W are used for the next 32 codewords, and 32 codewords (M1+M2+W) determined by XORing 
the mask function M1 and M2 and the 32 orthogonal codewords W are used for the last 32 codewords. Therefore, a 
total of 2 7 =128 codewords are used as the extended orthogonal codes. The 2 mask functions for optimizing a (24,7) 
code can be searched on experiment. 

[0033] For example, the 2 mask functions M1 and M2 are as follows, 

M1=0111 0111 0010 0100 0110 0000 0000 0000 

M2=0010 0110 0101 0100 0101 0100 0100 0000 
[0034] Although there are many ways to create the (24,7) linear code, it is possible not only to minimize hardware 
complexity but also to use an optimal codeword by utilizing a method of puncturing an extended first order Reed-Muller 
code according to an embodiment of the present invention. Further, it is possible to minimize the hardware complexity 
by minimizing a length of the orthogonal code before puncturing. In addition, it is possible not only to minimize the 
hardware complexity by puncturing the extended orthogonal code, but also to create an optimal code in terms of error 
correcting performance. It will be assumed that the embodiment of the present invention generates an error correcting 
code using the extended orthogonal code. 

[0035] The (24,7) codeword is generated by puncturing 8 symbols from the 32 coded symbols output from a (32,7) 
extended code generator. Here, a change in the puncturing positions where the 8 symbols are punctured from the 32 
extended coded symbols causes a change in the minimum distance d mjn of the codeword, Therefore, in order to make 
a (24,7) encoder with excellent error correcting performance in the (32,7) extended orthogonal code, it is important to 
calculate the puncturing positions where the largest minimum distance can be obtained. 

[0036] The 8 puncturing positions needed for generating an optimal (24,7) linear code can be calculated through 
experimentation. The simplest puncturing pattern is {0,4,8,12,16,20,24,28}. In this case, a transmitter and a receiver 
of the mobile communication system transmitting the 7 information bits using the encoding/decoding method according 
to the present invention should previously agree on the 8 puncturing positions. The puncturing positions are generally 
defined in a communication protocol. Alternatively, the transmitter may previously provide information on the puncturing 
positions. 

[0037] FIG. 4 illustrates a structure of an optimal (24,7) encoder included in the transmitter according to an embod- 
iment of the present invention. Referring to FIG. 4, 7 input information bits aO, a1 , a2, a3, a4, a5 and a6 are applied 
to a (32,7) extended orthogonal encoder 400. Here, the 7 input information bits aO, a1 , a2, a3, a4, a5 and a6 constitute 
a rate indicator. The extended orthogonal encoder 400 encodes the 7 input information bits aO, a1 , a2, a3, a4, a5 and 
a6, and outputs coded symbols (or a coded symbol stream) of length 32. The 32 coded symbols output from the 
extended orthogonal encoder 400 are provided to a puncturer 41 0. The puncturer 41 0 punctures 0 th , 4 th , 8 th , 1 2 th , 1 6 th , 
20 th , 24 th and 28 th symbols in the 8 optimal puncturing positions from the 32 coded symbols and outputs 24 coded 
symbols. 

[0038] A general code theory defines a generating matrix to show a mapping relation between the input information 
and the coded symbols. When the symbol puncturing is included, a generating matrix for a final (24,7) encoder is 
represented by 
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Equation 2 



w 
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101101101101101101101101 

oiionoiioiioiioiiouoii 

0001 110001 110001 110001 11 

ooooooniiiiooooooiuiii 

000000000000 1 11 U 1 1 1 1 1 1 1 
Hill 10101001 10000000000 
0101 10101 100101 100100000 



KUl 9 ^ -rst row ■ the first input informatjon bit among 

matrix selects 24 symbols in a second r£J!TESX£J!? t!^ infomiatiori bit is °- The generating 
and se.ects no input information bit if the I^tSJSSiST^ x?™" 9 *" ? ' npUt in,oma « on b '* * 1 
in a third row if the third input information ^T^" 9 S6 ' ectS 24 

b.t if the third input information bit is 0. The generat no matrix seS ^ T, 1 • n ° inpUt inf °™*ion 
•"formation bit among the 7 input information bitsTs 1 anri ii^t! 24s y mb °'s m a fourth row if the fourth input 
bit is 0. The generating matn'x select 24 s ^ ^S^^^pT^™*™ input information 
information bits is 1, and selects no input inEation bit TfheTfth ™ t , '"^ mformation bit *™»9 the 7 input 
selects 24 symbols in a sixth row if the sixth noT Sr^l ll P information bit is 0. The generating matrix 
no input information bit if the sixth innut ZZ^ZZT?™??!? the 7 in P ut ******* bits is 1 , and selects 
if the seventh input information bit amonn , h - TZ^ ZZl- ''t 9e " eraiin 9 matnx selects 24 symbote in a seventh row 
seventh input information bit is 0. When a . of the se SSSUl !5 " h- n ° ' npUt info ™«°n bit if the 

symbcs corresponding to the input information £ ariTu^ t0 X ° Rin9 3 Symb °' unit - 

information^ite ^Tn^ -erring to FI3. 8, of the input 

information bit a1 is applied To a multip.ier 1022 an St SS2?„ £ o'* ^ * 8 mu,tip,ier 102 °- a " 
information bit a3 is applied to a mu.tip.ie oS' an K n Za ion £ 2 " ^ '° 8 mUltiP " er 1 ° 24 ' an in P ut 
mformation bit a5 is applied to a multiplier 1oS and Znl ^ . L ' S apP " ed t0 a multi P ,ier 1028 - ™ input 
lively. At the same time a signal generator 1000 IT? ,nf °7 at,on b « a6 is applied to a multiplier 1 032, respec- 
stored in a memory, to the mSJC ^1020-1032 SSS^JSSSTT the 9eneratin 9 matri *. 

24 symbol stream R1=1011 0110 1101 1011 OUOU^IJ 6 bes Pf rfl f. th ">9nal generator 1 000 reads a length- 

in the memory, and provides the read J^^S^STS ° ? ° f th6 9en6ratin 9 matrix - 

i«n„th.o„ ao sy™ 01 strea m R1 to the mult.pl.er 1020. The signal generator 1000 reads a 
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9e^ e ™tlngm a |rlx; s to,.dtatheme™~'mdT 0 vM^, h ''.' ,l T' "° 00 '" """Podding 
gender ,000 reads a fcrtgm-24 SSSSSSS ^oTooT, T "* ^ 

of the generating matrix, stored In the memory and orovidl L „L f . corresponding to the fourth row 

ssszzi ' oo ° r ' aas a to9,h - 24 ^^2~o'C o \^,r,"r, e ,:;r 9r ,o ? ^ 

tnemtn row of the generating matrix stored in the m*m™, ^ ^ 11 1111 corre spond ng to 

1028. The signal generator ? 0 00 r^sat^TZZ TeTnTuu T< ^ * tWam R5 1 ° the multi P»- 
spending to the sixth row of the generating matrix i T 1 101 0100 1100 0000 O0o ° corre- 

the mu.tip.ier 1029. The signa. ge'nerato T T ™ d Symbo ' stream »» »o 
correspondingto the seventh row of the generating TJS^TnTeLfT™ ^ 1011 00100000 

R7 to the multiplier 1 032. Then, the multiplier loSSSJJS slmboTS " ^T'" 63 ^ Symb °' stream 
mat.on bit aO, and outputs a symbol stream of length 24 to an XO^n^ ^TS 0 * re3m R1 by the input infor - 
symbo.s of the symbo, stream R2 by the input inSatton bi^ t a1 and IT, J 6 mU,tiplier 1022 muftiplies the 
operator 1 040. The multiplier 1 024 multiplies the svmbo., n th!' k ^ Symb °' Stream of ,en 9 th 24 to ^ XOR 
outputs a symbol stream of length 24 to he XOR ^ooetto Jn/n ? h R3 by the '' npUt info ^tion bit a2, and 

symbol stream R4 by the input intorn^atlon Z T^ZlTs^sT^, ' °? h Symb °' S ° f the 

The multiplier 1028 multiplies the symbols of the svmbS SreZ m k treamof,en 9 tn24totheX OR°Perator 1040. 
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R6 by the input information bit a5, and outputs a symbol stream of length 24 to the XOR operator 1040. The multiplier 
1032 multiplies the symbols of the symbol stream R7 by the input information bit a6, and outputs a symbol stream of 
length 24 to the XOR operator 1 040. The XOR operator 1 040 then XORs the 7 symbol streams of length 24 in a symbol 
unit, and outputs a coded symbol stream of length 24. 

5 [0041] It is possible to improve performance of and minimize complexity of the (24,7) encoder depending on the 
puncturing positions. The puncturing pattern {0,4,8,12,16,20,24,28} has a regular puncturing interval of 4. Such regu- 
larity of the puncturing positions contributes to a reduction of the hardware complexity. However, if the puncturing 
positions are concentrated on the head of a frame, it is possible to reduce the hardware complexity using a delay 
technique. Therefore, if the puncturing positions are focused on the foremost of the frame in consideration of the 

w performance, the 2 mask functions will have different structures. 

[0042] A structure of the extended orthogonal code having the different puncturing positions will be described with 
reference to FIG. 3. When M1 and M2 are the 2 mask functions stated above, 32 orthogonal codewords W of length 
32 are used for the upper 32 codewords, and 32 codewords (M1+W) determined by XORing the mask function M1 
and the 32 orthogonal codewords W are used for the next 32 codewords. Further, 32 codewords (M2+W) determined 

15 by XORing the mask function M2 and the 32 orthogonal codewords W are used for the next 32 codewords, and 32 
codewords (M1+M2+W) determined by XORing the mask function M1 and M2 and the 32 orthogonal codewords W 
are used for the last 32 codewords. Therefore, a total of 2 7 =128 codewords are used as the extended orthogonal 
codes. The 2 mask functions for optimizing a (24,7) code can be searched through experimentation. 
[0043] For example, the 2 mask functions M1 and M2 are as follows. 

20 M1 = 0000 0000 1110 1000 1101 1000 1100 0000 

M2 = 0000 0000 1100 0000 0111 1110 0010 1000 
[0044] Although there are many ways to create the (24,7) linear code, it is possible not only to minimize hardware 
complexity but also to use an optimal codeword by utilizing a method of puncturing an extended first order Reed-Muller 
code according to an embodiment of the present invention. Further, it is possible to minimize the hardware complexity 

25 by minimizing a length of the orthogonal code before puncturing. In addition, it is possible not only to minimize the 
hardware complexity by puncturing the extended orthogonal code, but also to create an optimal code in terms of error 
correcting performance. It will be assumed that the embodiment of the present invention generates an error correcting 
code using the extended orthogonal code. 

[0045] The (24,7) codeword is generated by puncturing 8 symbols from the 32 coded symbols output from a (32,7) 
30 extended code generator. Here, a change in the puncturing positions where the 8 symbols are punctured from the 32 
extended coded symbols causes a change in the minimum distance d min of the codeword. Therefore, in order to make 
a (24,7) encoder with excellent error correcting performance in the (32,7) extended orthogonal code, it is important to 
calculate the puncturing positions where the largest minimum distance can be obtained. 

[0046] The 8 puncturing positions needed for generating an optimal (24,7) linear code can be calculated through 
35 experimentation. The simplest puncturing pattern is {0,1 ,2,3,4,5,6,7}. In this case, a transmitter and a receiver of the 
mobile communication system transmitting the 7 information bits using the encoding/decoding method according to 
the present invention should previously agree on the 8 puncturing positions. The puncturing positions are generally 
defined in a communication protocol. Alternatively, the transmitter may previously provide information on the puncturing 
positions. 

40 [0047] FIG. 4 illustrates a structure of an optimal (24,7) encoder included in the transmitter according to an embod- 
iment of the present invention. Referring to FIG. 4, 7 input information bits aO, a1 , a2, a3, a4, a5 and a6 are applied 
to a (32,7) extended orthogonal encoder 400. Here, the 7 input information bits aO, a1 , a2, a3, a4, a5 and a6 constitute 
a rate indicator. The extended orthogonal encoder 400 encodes the 7 input information bits aO, a1 , a2, a3, a4, a5 and 
a6, and outputs coded symbols (or a coded symbol stream) of length 32. The 32 coded symbols output from the 

45 extended orthogonal encoder 400 are provided to a puncturer 41 0. The puncturer 41 0 punctures 0 th , 1 st , 2 nd , 3 rd , 4 th , 
5 th , 6 th and 7 th symbols in the 8 optimal puncturing positions from the 32 coded symbols and outputs 24 coded symbols. 
[0048] A general code theory defines a generating matrix to show a mapping relation between the input information 
and the coded symbols. When the symbol puncturing is included, a generating matrix for a final (24,7) encoder is 
represented by 
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matrix selects 24 symbols in a second rT^lZ^ZZZ^r ^ ,nformation bit * 0. The generating 
and selects no input information bit if the JcZ^nZ in o™L LnT n T.*™" 9 ? *»* into ™*ion "its is 1 
in a third row if the third input information tl^o^^^SSi- 0 - ^T^ 9 maWx Se,SCtS 24 -V*^ 
bit if the third input information bit is 0. The generat no T, 1 • S6,6CtS n ° input infomiation 

mformation bit among the 7 input information WtsTsfaSd^t 24s / mbo,s ln a fo ^h row if the fourth input 

bit is 0. The generating matrix se.ecte 24 sy^s "a m ^Z!^^ M ^ , ~* , ^ ,n ^^ 
information bits is 1 , and selects no input information bV Mhi Li , ' npUt ,nformation bit among the 7 input 

selects 24 symbols in a sixth row if the s*th Z Tc^VL J PUt ,nformation bit « 0. The generating matrix 
no input intonation bit if the sixth input SrZZ^Zl^ 9 *" t in,Ormat,0n b * S is 1 ■ and se '«*s 
if the seventh input information bit among Te 7 fop* ISJSZTE?? ! "1 h* I** 24 Symb °' S ,n 3 S6Venth row 
seventh input information bit is 0 When all of the £ -LT ' " d Se,SCtS no in P ut ^formation bit if the 

rr s » »• inpuirin ssest are subjected to xoRin9 in a symbo1 «* «— 

information bit al is applied to a multiolier 10?? an '" put ' nformat,on b,t a0 15 aPP"ed to a multiplier 1020, an input 
information bit a3 is applied to a Sjt 026 an K 22 2 1 iS ^ * * 1024 an K 

mformation bit a5 is applied to a multipSer 1 029 ano n ,t T ♦ L ' S aPP " ed t0 a multi P lier 1 02 *- ™ input 
tively. At the same tim e P a signal generator 1 000 Z^lZl^T " 2 If"" * * mUltip " er 1 ° 32 ' res P~" 
stored in a memory, to the multipliers 1 020- 1 032 * Constitutin 9 the generating matrix, 

24 symbol stream R1=0101 0101 0101 0101 010 ofm ^ T ° b !,f P ^' tte8, 8 na, 8 ene '««>r 1000 reads a length- 
in the memory, and provides the read S^^fZZSSX? fnlTT * matrix ' sto ^ 

length-24 symbo, stream R2=0011 0011 001 00^1 0011 ooT 1 ^ ™" ^ 9enerat ° r 1000 reads * 
matrix, stored in the memory, and provides the read sSmboT It Jim «^ !? 9 t0 the SeC ° nd rOW of the generating 
1000 reads a length-24 symbol stream RS^^T^TTJ^!^ mU ' tip,ier 1022 ' The generator 
generating matrix, stored in the memory, and provides the ^^ead slhT , e™"*™** to the third row of the 
gene rator 1000 rea ds a .ength-24 symbol ^^i?Tl7?ooo?S^ !f« *" ^ ^ The S ' 9 " al 
of the generating matrix, stored in the memory and orovidel th* »1 I V corresponding to the fourth row 
signal generator 1 000 reads a length-24 symbol stream Rs ooon nnnn ° f R4 10 the multip,ier 1 026 - The 
row of the generating matrix, stored in JErJl£S P^SHe rill I VV COrre ^^to the fifth 
me signal generator 1000 reads a lenoth-24 ^^j^'ST symoo, stream R5 to the muftipJier 1028. 

the sixth row of the generating matrix, stored in Vmnm^^ll!S 1 °° 00 ^P^ng to 
1 029. The signal generator 1 000 reads a I^ZSIK^ Symb01 Str6am R6 10 the """*>»«• 
to the seventh row of the generating matrix stortriTthl 7=1100 0000 011 1 1110 0010 1000 corresponding 

muttiplier 1032. Then, the muftipSeMO™ ^^Z^S^'^ *" M ^ Stream to the 

ao, and outputs a symbo. stream of length 24 to InToR Terafor 040 rT TT R1 * ^ ' npUt inf0m,ation bit 
the symbol stream R2 by the input infomiation bit «f »„^f / he mu,t, P ,,er 1 022 multiplies the symbols of 

1040. The multiplier 1 024 mu*5J2^ °[ le "^ 24 •> XOR^perator 

a symbol stream of length 24 to the XOR ooerator i tSTSL I , V PUt ,nformati ™ ™ a2, and outputs 
stream R4 by the input information ff^TitT' T U,tiP,ieS thS Symb °' S of *» ^ 
multiplier 1 028 multiplies the symbols of to7£EE£^^ * f-T 24 10 th ° X ° R ° perator 1 040 - ™* 
stream -~o the XOR ope„ 
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the input information bit a5, and outputs a symbol stream of length 24 to the XOR operator 1040. The multiplier 1032 
multiplies the symbols of the symbol stream R7 by the input information bit a6, and outputs a symbol stream of length 
24 to the XOR operator 1 040. The XOR operator 1 040 then XORs the 7 symbol streams of length 24 in a symbol unit, 
and outputs a coded symbol stream of length 24. 

5 [0051] The (24,4) encoder and the (24,7) encoder have something in common in that they are both derived from the 
structure of the orthogonal code. That is, the (15,4) simplex code used in the (24,4) encoder is obtained by puncturing 
a 0 th row from an (16,4) orthogonal code, and the (32,7) extended orthogonal code used in the (24,7) encoder is 
extended using bases of 2 additional codewords, mask functions, in a (32,5) encoder. Therefore, based on the common 
point between the (24,4) encoder and the (24,7) encoder, a first embodiment described below will provide an encoder 

10 serving as both the (24,4) encoder and the (24,7) encoder with different lengths. 

First Embodiment (Encoder) . 

[0052] FIG. 5 illustrates a structure of an encoder serving as both the (24,4) encoder and the (24,7) encoder having 

15 different lengths. That is, the encoder of FIG. 5 encodes 4 or 7 input information bits with different Walsh codes or 
masks having a length of 16 or 32, and outputs a coded symbol stream having 24 coded symbols. 
[0053] Referring to FIG. 5, a controller 510 controls an encoding operation by determining whether the number of 
the input information bits is 4 or 7. That is, when the number of the input information bits is 4, the controller 51 0 controls 
a Walsh code generator 500 and a mask generator 505 to generate 5 different Walsh codes and 2 different masks, all 

20 having a length of 16, respectively. Further, the controller 510 sets a repetition frequency of a repeater 550 to 1 , and 
controls a puncturer 560 to puncture symbols in the 8 puncturing positions corresponding to the 4 input information 
bits. However, when the number of the input information bits is 7, the controller 510 controls the Walsh code generator 
500 and the mask generator 505 to generate 5 different Walsh codes and 2 different masks, all having a length of 32, 
respectively. Further, the controller 51 0 sets a repetition frequency of the repeater 550 to 0, and controls the puncturer 

25 560 to puncture symbols in the 8 puncturing positions corresponding to the 7 input information bits. 

[0054] The Walsh code generator 500, under the control of the controller 510, selectively generates different Walsh 
codes of length 1 6 or 32. For example, upon receiving 4 input information bits, the Walsh code generator 500 generates 
5 different Walsh codes of length 16 under the control of the controller 510. However, upon receiving 7 input information 
bits, the Walsh code generator 500 generates 5 different Walsh codes of length 32 under the control of the controller 

30 510. The number of the Walsh codes generated by the Walsh code generator 500 may be varied according to the 
number (4 or 7) of the input information bits. For example, the Walsh code generator 500 may generate 4 Walsh codes 
having a length of 16 upon receiving 4 input information bits, and may generate 5 Walsh codes having a length of 32 
upon receiving 7 input information bits. 

[0055] The mask generator 505 selectively generates masks of length 16 or 32 under the control of the controller 
35 510. For example, upon receiving 4 input information bits, the mask generator 505 generates 2 different masks of 
length 1 6 under the control of the controller 51 0. However, upon receiving 7 input information bits, the mask generator 
505 generates 2 different masks of length 32 under the control of the controller 51 0. Alternatively, the mask generator 
505 may be designed to continuously generate 2 different masks, without being controlled by the controller 51 0. FIG. 
5 illustrates the latter example in which the mask generator 505 is not controlled by the controller 510. If the mask 
40 generator 505 operates under the control of the controller 510, the mask generator 505 shall be provided with a control 
signal from the controller 51 0. 

[0056] Multipliers 520-532 multiply the 4 or 7 input information bits by the Walsh codes and the masks from the Walsh 
code generator 500 and the mask generator 505 on a one-to-one basis, and output coded symbol streams each having 
16 or 32 coded symbols. When 4 input bits are received as the input information bits, input bits having a value '0' are 

45 provided as the remaining input information bits a4, a5 and a6, so that the output values are not affected. An XOR 
operator 540 XORs the coded symbol streams from the multipliers 520-532, and outputs one coded symbol stream 
having 1 6 or 32 coded symbols. The repeater 550, under the control of the controller 51 0, repeats the coded symbol 
stream from the XOR operator 540 a predetermined number of times, and outputs a coded symbol stream having 32 
coded symbols. That is, upon receipt of a coded symbol stream having 16 coded symbols, the repeater 550 repeats 

so the received coded symbol stream once and outputs a coded symbol stream having 32 coded symbols. However, upon 
receiving a coded symbol stream having 32 coded symbols, the repeater 550 outputs the intact received coded symbol 
stream without repetition. A memory 570 stores 8 puncturing positions corresponding to the 4 input information bits, 
and 8 puncturing positions corresponding to the 7 input information bits. The 8 puncturing positions corresponding to 
the 4 input information bits, stored in the memory 570, are 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 1 6 th symbol positions, while 

55 the 8 puncturing positions corresponding to the 7 input information bits, stored in the memory 570, are 0 th , 4 th , 8 th , 
12 th , 16 th , 20 th , 24 th and 28 th symbol positions or 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th symbol positions. 
[0057] The puncturer 560 receives the coded symbol stream having 32 coded symbols from the repeater 550, punc- 
tures coded symbols in the 8 puncturing positions read from the memory 570 from the 32 coded symbols under the 
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the 7-bit rate Indicator Is app, ed to 1"°^ T. 0™^ , fa * Same " me ' b " w °"™«°t> indicating that 

code generator 500»l,haco^ 
con,™, signal, , he w,,sh cod. gener.,or TO JZSvKiSSS W ^5nT2? °J,? n9,h 32 "*»"**> ,he 
provides he generatad Walsh codes W1. W2 W4 WB ml^a ' ' "' WS W16 °' ten 9 11 ' *■ 
spedte, the Walsh code m ,s provided ,0 the muSwier 52 ^» ™l»n«.. respecavely. To be 

W4 ,0 0,e muhjplier 524, ,h. Wash code W8to 2 "uLfero2s a^dt w ?! T '! mU """ fe ' 522 ' WaE " <">* 
in T.P,e , are »,. WelaO codes o, length 32 giSSSSSfi m " m0 "*" ter528 ' ^ 



Walsh Number 


Walsh Code 


W1 


0101 0101 0101 0101 0101 0101 0101 0101 


W2 


0011 0011 0011 0011 0011 0011 0011 0011 


W4 


00001111 0000 1111 00001111 0000 1111 


W8 


000000001111 1111000000001111 1111 


W16 


00000000000000001111 1111 1111 1111 



Table 2 



Input Information Bit 


Multiplier 


aO 


Multiplier 520 


a1 


Multiplier 522 


a2 


Multiplier 524 


a3 


Multiplier 526 


a4 


Multiplier 528 


a5 


Multiplier 530 


a6 


Multiplier 532 



llZlJe h :Z^° Wn ,n Tab ' e 3 ' nPUt inf0rmati ° n bttS and *» ^ «— or mas ks p rovided t0 the 
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I Multiplier 


Table 3 

Walsh Code/Mask " 




I Multiplier 520 


wi =0101 oi 01 0101 0101 0101 Q1Q1 Q1Q1 01Q1 


Input Information Bit 
aO 
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Table 3 (continued) 



Multiplier 


Walsh Code/Mask 


Input Information Bit 


Multiplier 522 


W2 = 0011 0011 0011 0011 0011 0011 0011 0011 


a1 


Multiplier 524 


W4 = 0000 1111 0000 1111 0000 1111 0000 1111 


a2 


Multiplier 526 


W8 = 0000 0000 1111 1111 0000 0000 1111 1111 


a3 


Multiplier 528 


W16 = 0000 0000 0000 0000 1111 1111 1111 1111 


a4 


Multiplier 530 


M1 =0111 0111 0010 0100 0110 0000 0000 0000 


a5 


Multiplier 532 


M2 = 0010 0110 0101 0100 0101 0100 0100 0000 


a6 



15 



20 



25 



[0063] The multipliers multiply the input information bits by the Walsh codes or masks, provided thereto as shown 
in Table 3, and provide their outputs to the XOR operator 540. 

[0064] Specifically, the multiplier 520 multiplies the input information bit aO by the Walsh code W1 every symbol (i. 
e., in a symbol unit), and provides its output to the XOR operator 540. The multiplier 522 multiplies the input information 
bit a1 by the Walsh code W2 every symbol, and provides its output to the XOR operator 540. The multiplier 524 multiplies 
the input information bit a2 by the Walsh code W4 every symbol, and provides its output to the XOR operator 540. The 
multiplier 526 multiplies the input information bit a3 by the Walsh code W8 every symbol, and provides its output to 
the XOR operator 540. The multiplier 528 multiplies the input information bit a4 by the Walsh code W1 6 every symbol, 
and provides its output to the XOR operator 540. The multiplier 530 multiplies the input information bit a5 by the mask 
M1 every symbol, and provides its output to the XOR operator 540. The multiplier 532 multiplies the input information 
bit a6 by the mask M2 every symbol, and provides its output to the XOR operator 540. 

[0065] The XOR operator 540 then XORs the symbol streams of length 32 output from the multipliers 520, 522, 524, 

526, 528, 530 and 532 in a symbol unit, and provides its output to the repeater 550. 

[0066] The coded symbol stream Ws of length 32, output from the XOR operator 540, can be defined as 



30 



Equation 4 

Ws=(W1 xa0)4-(W2xa1)+(W4xa2)+(W8xa3)4-(W16xa4)-i-(M1 xa5)+(M2xa6) 
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[0067] At this moment, the controller 510 provides the repeater 550 with a control signal for controlling a repetition 
frequency over the output of the XOR operator 540. In the (24,7) encoder, as the symbol stream output from the XOR 
operator 540 has a length of 32, the repeater 550 does not perform repetition. To this end, the controller 510 provides 
the repeater 550 with a control signal instructing it to output the intact input signal. In response to the control signal, 
the repeater 550 provides the puncturer 560 with the intact symbol stream of length 32 output from the XOR operator 
540. 

[0068] At this point, the controller 510 provides the puncturer 560 with a control signal instructing it to puncture 
symbols in the puncturing positions for the (24,7) code. The controller 510 may provide the puncturer 560 with length 
information (7 bits) of the rate indicator as the control signal. The puncturer 560 then receives 8 puncturing positions 
corresponding to the 7 input information bits of the rate indicator from the memory 570, and punctures coded symbols 
in the 8 puncturing positions from the coded symbols of length 32 provided from the repeater 550. That is, the puncturer 
560 punctures 8 symbols in the puncturing positions read from the memory 570 among the coded symbols of length 
32 provided from the repeater 550. For example, when the puncturing positions from the memory 570 are 0 th , 4 th , 8 th , 
12 th , 16 th , 20 th , 24 th and 28 th symbol positions, the puncturer 560 punctures 0 th , 4 th , 8 th , 12 th , 16 th , 20 th , 24 th and 28 th 
coded symbols from the coded symbols of length 32, and outputs 24 coded symbols. 

[0069] Until now, an operation of the (24,7) encoder has been described with reference to one case where the encoder 
has the puncturing pattern {0,4,8,12,16,20,24,28}. Now, an operation of the (24,7) will be described with reference to 
another case where the encoder has the puncturing pattern {0,1 ,2,3,4,5,6,7} in orderto reduce the hardware complexity 
as stated above. In this case, when a 7-bit rate indicator of a0, a1 , a2, a3, a4, a5 and a6 is applied to the encoder, bit 
information indicating that the 7-bit rate indicator is applied to the encoder is provided to the controller 51 0. The controller 
51 0 then provides the Walsh code generator 500 with a control signal instructing it to generate Walsh codes of length 
32. Upon receiving the control signal, the Walsh code generator 500 generates Walsh codes W1 , W2, W4, W8 and 
W1 6 of length 32, and provides the generated Walsh codes W1 , W2, W4, W8 and W1 6 to the associated multipliers, 
respectively. To be specific, the Walsh code W1 is provided to the multiplier 520, the Walsh code W2 to the multiplier 
522, the Walsh code W4 to the multiplier 524, the Walsh code W8 to the multiplier 526, and the Walsh code W1 6 to 
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Walsh Number 


Walsh Code 


W1 


0101 0101 0141 0101 0101 0101 0101 0101 


W2 


0011 0011 0011 0011 0011 0011 0011 0011 


W4 


0000 1111 0000 1111 0000 1111 0000 1111 


W8 


0000 0000 1111 1111 0000 0000 1111 1111 


W16 


0000 0000 0000 0000 1111 1111 1111 1111 



Table 5 
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Input Information Bit 


Multiplier 


aO 


Multiplier 520 


a1 


Multiplier 522 


a2 


Multiplier 524 


a3 


Multiplier 526 


a4 


Multiplier 528 


a5 


Multiplier 530 


a6 


Multiplier 532 
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S ^ZTZZZ^X — « — thereto as shown 



provides its output to the XOR operator 54 The ml er 522 mlnlcT ^ Wa ' Sh C ° dS W1 SVery a " d 
code W2 every symbol, and provides its output t ^trTe XO^oSLor S tk T* info,Tnation bit a1 by the Walsh 
mation bit a2 by the Walsh code W4 every symbo, a" ^oZlTL , * mu,t, P |ier 524 mu «'P^s the input infer- 
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every symbol, and provides its output to the XOR operator 540. The multiplier 532 multiplies the input information bit 
a6 by the mask M2 every symbol, and provides its output to the XOR operator 540. 

[0075] The XOR operator 540 then XORs the symbol streams of length 32 output from the multipliers 520, 522, 524, 
526, 528, 530 and 532 in a symbol unit, and provides its output to the repeater 550. 
5 [0076] The coded symbol stream Ws of length 32, output from the XOR operator 540, is then defined as 

Equation 5 

Ws=(W1 xa0)+(W2xa1)+(W4xa2)+(W8xa3)+(W16Xa4)+(M1 xa5)+(M2xa6) 

[0077] At this moment, the controller 51 0 provides the repeater 550 with a control signal for controlling a repetition 
frequency over the output of the XOR operator 540. In the (24,7) encoder, as the symbol stream output from the XOR 
operator 540 has a length of 32, a repetition frequency of the repeater 550 is '0', Therefore, the controller 51 0 provides 
15 the repeater 550 with a control signal instructing it to output the intact input signal. In response to the control signal, 
the repeater 550 provides the puncturer 560 with the intact symbol stream of length 32 output from the XOR operator 
540. 

[0078] At this point, the controller 510 provides the puncturer 560 with a control signal instructing it to puncture 
symbols in the puncturing positions for the (24,7) code. The puncturer 560 then receives 8 puncturing positions from 

20 the memory 570, and punctures coded symbols in the 8 puncturing positions from the coded symbols of length 32 
provided from the repeater 550. That is, the puncturer 560 punctures 8 symbols in the puncturing positions read from 
the memory 570 among the coded symbols of length 32 provided from the repeater 550. For example, when the 
puncturing positions from the memory 570 are 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th symbol positions, the puncturer 560 
punctures 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th coded symbols from the coded symbols of length 32, and outputs 24 

25 coded symbols. 

[0079] Second, a description will be made of another case where the encoder serves as the (24,4) encoder. A 4-bit 
rate indicator of aO, a1 , a2 and a3 is applied to the encoder, and the remaining input information bits a4, a5 and a6 
are initialized to '0'. At the same time, bit information indicating that the 4-bit rate indicator is applied to the encoder is 
provided to the controller 510. The controller 510 then provides the Walsh code generator 500 with a control signal 
30 instructing it to generate Walsh codes of length 16. Upon receiving the control signal, the Walsh code generator 500 
generates Walsh codes W1 , W2, W4 and W8 of length 16, and provides the generated Walsh codes W1 , W2, W4 and 
W8 to the associated multipliers, respectively. To be specific, the Walsh code W1 is provided.to the multiplier 520, the 
Walsh code W2 to the multiplier 522, the Walsh code W4 to the multiplier 524, and the Walsh code W8 to the multiplier 
526. Shown in Table 7 are the Walsh codes of length 1 6 generated by the Walsh code generator 500. 

35 

Table 7 



Walsh Number 


Walsh Code 


W1 


0101 0101 0101 0101 


W2 


0011 0011 0011 0011 


W4 


0000 1111 0000 1111 


W8 


0000 0000 1111 1111 



[0080] Meanwhile, the 4 input information bits of the rate indicator are provided to the associated multipliers, respec- 
tively. Shown in Table 8 are the relations between the 4 input information bits and the associated multipliers. 



Table 8 



50 



Input Information Bit 


Multiplier 


aO 


Multiplier 520 


a1 


Multiplier 522 


a2 


Multiplier 524 


a3 


Multiplier 526 



[0081] Therefore, shown in Table 9 are the input information bits and the Walsh codes provided to the respective 
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Table 9 


Multiplier 


Walsh Code 


Input Information Bit 


Multiplier 520 


W1 = 0101 0101 0101 0101 


aO 


Multiplier 522 


W2 = 0011 0011 0011 0011 


a1 


Multiplier 524 


W4 = 0000 1111 0000 1111 


a2 


Multiplier 526 


W8 = 0000 0000 1111 mi 


a3 f 



and P-idelh^ codes, provided thereto as shown in Table 9, 

aO by the Wa.sh code W1 every SritSlT mUltiP "' eS ^ intormation * 
the input intonation bit a1 by the Walsh code >W2 ZT^, f <>perator540. The multiplier 522 multiplies 
mumpiier 524 multiplies the Input Nation ^Sly^sTc^Il * X ° R ° Perat ° r 

the XOR operator 540. The multiplier 526 multto iS Z „ ! f 4 ^ Symbo1 ' and P rovides tts output to 

and provides its output to the XOR operator 540 ' '^rmaUon bit a3 by the Walsh code W8 every symbol, 

[0083] Meanwhile, since the multiniiprQ rpr c^n coo 

to -0-, the outputs of the muSSf^^S^^ZT,!" T *** ^ 35 and a6 initiali ~ d 

the Walsh code W1 6 from the Walsh code qene^afor 500 2n tT I "2?" ° f the X ° R ° perator 540 regardless of 
be specific, the muitiplier 528 output "symb H^lSSiSS" \T T ^ the m3Sk 9enerator 505 - T ° 
value of the Walsh code W16 fron Tthc Walsh codf InTr»t ^V^ 0 ' 8 a " haVing 8 Value '°' regardless of a 
streams each having coded iSL^^EE^ w?' S ' m " ariy ' ,hS mU,Wp,iers 530 and 532 °«P" *ymbo. 
generator505. As a'resuK, theCputs Su,^ ° f the maSks M1 and ^^from the mask 

540, though they are provided to the XOF MnSSSn Tf* ^ * *• *° R 0p6rat0r 

[0085, The coded symbo, stream Ws of iength 1 6, output from the XOR operator 540, is then defined as 



35 



50 



55 



Equation 6 

Ws=(W1 xaO)+(W2xa1)+(W4xa2)+(W8xa3) 

[0086] 



operator 540 has a length of 16, a repetition frequency of he 1 £er 5 5 sS hT? T*T ^ ft0m XOR 
provides the repeater 550 with a control signal instruct it to ? , Therefore ' the controller 51 0 

signal, the repeater 550 repeats the symbol reamtf f^lT J A PUt S,9 " al ^ ,n response t0 the co "trol 
provides the puncturer 560 with a ^1^4^ 16 ^ ^ *° R 540 ™ time, and 

4s S,s ~ t 560 2; l control si9nal instruct ^ » <° P—» 

« from the memory 570, and junctures coded sCbolsl toeZTT- 8 PUnCtUrin 9 P ositions read 

32 provided from the repeater 550 ^haHs the p unilr Lo t T^" 8 fr0m the C ° d6d S * mbo,s ° f '^n 
from the memory 570 among the codec ^svmSs of iS, ff P "f !1T 8 Symb °' S W<*»™9 positions read 
puncturing positions from the memo* 570 "a o* S^TS^ IndT^" f?" whan - 

560 punctures 0* 1 s«, 2 nd 3 « 4tt) 5 t h y 6th and 1 ^ 1 ' f ' 3 • 4 • 5 ■ f an « 1 6* symbol positions, the puncturer 

24 coded symbols. 6 °° ded symbols from ^e coded symbols of length 32, and outputs 



Second Embodiment (Encoder) 



or masks having a length of 32 ana ouOuls a oSJdtSSf t T '"formation bits with diharanl Walsh oodaa 
accord ,o ,ha „ra, alo*m«. ^T^C?C=SrS: SS SSt^S 
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repeater. 

[0089] Referring to FIG. 9 : a controller 1110 controls an encoding operation by determining whether the number of 
the input information bits is 4 or 7. That is, the controller 1110 provides a puncturer 1 1 60 with a control signal instructing 
it to puncture symbols in 8 puncturing positions corresponding to the input information bits. A Walsh code generator 
5 1100 generates Walsh codes of length 32. For example, upon receiving the input information bits, the Walsh code 
generator 1 1 00 generates 5 different Walsh codes of length 32. A mask generator 1 1 05 generates masks of length 32. 
For example, upon receiving the input information bits, the mask generator 1 1 05 generates 2 different masks of length 
32. 

[0090] Multipliers 1120-1132 multiply the 4 or 7 input information bits by the Walsh codes and the masks from the 
10 Walsh code generator 1100 and the mask generator 1105 on a one-to-one basis, and output coded symbol streams 
each having 32 coded symbols. An XOR operator 1 1 40 XORs the coded symbol streams from the multipliers 1 1 20-1 1 32, 
and outputs one coded symbol stream having 32 coded symbols. A memory 1170 stores 8 puncturing positions cor- 
responding to the 4 input information bits, and 8 puncturing positions corresponding to the 7 input information bits. The 
8 puncturing positions corresponding to the 4 input information bits, stored in the memory 1170, are 0 th , 1 st , 2 nd , 3 rd , 
15 4 th , 5 th , 6 th and 16 th symbol positions, while the 8 puncturing positions corresponding to the 7 input information bits, 
stored in the memory 1170, are 0 th , 4 th , 8 th , 12 th , 16 th , 20 th , 24* and 28 th symbol positions or 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 
6 th and 7 th symbol positions. 

[0091 ] The puncturer 1 1 60 receives the coded symbol stream having 32 coded symbols from the XOR operator 1 1 40 , 
punctures coded symbols in the 8 puncturing positions read from the memory 1170 from the 32 coded symbols under 

20 the control of the controller 11 1 0, and outputs a coded symbol stream having 24 coded symbols. That is, if the number 
of the input information bits is 4, the puncturer 1160 punctures the 0 th , 1 st , 2 nd , 3 rd , 4 th , 5*, 6* and 16 th symbols from 
the 32 coded symbols output from the XOR operator 1140 underthe control of the controller 1110, and outputs a coded 
symbol stream having 24 coded symbols. However, if the number of the input information bits is 7, the puncturer 1 1 60 
punctures the 0 th , 4 th , 8 th , 12 th , 16 th , 20 th , 24 th and 28 th symbols or the 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th symbols 

25 from the 32 coded symbols output from the XOR operator 1140 underthe control of the controller 1110, and outputs a 
coded symbol stream having 24 coded symbols. 

[0092] With reference to FIG. 9, a description of the encoder will be made separately for one case where the encoder 
serves as a (24,4) encoder and another case where the encoder serves as a (24,7) encoder. It will be assumed herein 
that the input information bits applied to the encoder constitute a rate indicator. 

30 [0093] First, a description will be made of one case where the encoder serves as the (24,7) encoder. When a 7-bit 
rate indicator of a0, a1 , a2, a3, a4, a5 and a6 is applied to the encoder, bit information indicating that the 7-bit rate 
indicator is applied to the encoder is provided to the controller 1110. The Walsh code generator 1100 then generates 
Walsh codes W1, W2, W4, W8 and W16 of length 32. The Walsh code generator 1100 may operate either underthe 
control of the controller 1110 or without separate control. FIG. 9 illustrates an example where the Walsh code generator 

35 1100 operates without separate control. The Walsh codes W1, W2, W4, W8 and W16 generated by the Walsh code 
generator 1 1 00 are provided to the associated multipliers, respectively. To be specific, the Walsh code W1 is provided 
to the multiplier 1120, the Walsh code W2 to the multiplier 1122, the Walsh code W4 to the multiplier 1124, the Walsh 
code W8 to the multiplier 1126, and the Walsh code W16 to the multiplier 1128, Shown in Table 1 0 are the Walsh codes 
of length 32 generated by the Walsh code generator 11 00. 

40 

Table 10 



50 



Walsh Number 


Walsh Code 


W1 


0101 0101 0101 0101 0101 0101 0101 0101 


W2 


0011 0011 0011 0011 0011 0011 0011 0011 


W4 


0000 1111 0000 1111 0000 1111 0000 1111 


W8 


0000 0000 1111 1111 0000 0000 1111 1111 


W16 


0000 0000 0000 0000 1111 1111 1111 1111 



[0094] At the same time, the mask generator 1105 generates a mask M1=0111 0111 0010 0100 0110 0000 0000 
0000 and a mask M2=001 0 01 10 01 01 0100 0101 0100 0100 0000, and provides the generated masks M1 andM2to 
the multipliers 1130 and 1132, respectively. 

[0095] Meanwhile, the 7 input information bits of the rate indicator are provided to the associated multipliers, respec- 
tively. Shown in Table 11 are the relations between the 7 input information bits and the associated multipliers. 
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Table 11 
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15 



Input Information Bit 


Multiplier 


aO 


Multiplier 1120 


a1 


Multiplier 1122 


32 


Multiplier 1124 


a3 


Multiplier 1126 


a4 


Multiplier 1128 


a5 


Multiplier 1130 


I a6 


Multiplier 1132 




f^ 6 Lve Th m e S[re rs Sh ° Wn Tab ' e 12 inpUt infOmiati0n bite «- - Wa.sh codes or masks provided to the 
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[0097] 



Multiplier 


Walsh Code/Mask 


Input Information Bit 


Multiplier 1120 


W1 =0101 0101 0101 0101 0101 0101 0101 0101 


aO 


Multiplier 1122 


W2 = 0011 0011 0011 0011 0011 0011 0011 0011 


a1 


Multiplier 1124 


W4 = 0000 1111 0000 1111 0000 1111 0000 1111 


a2 


Multiplier 1126 


W8 = 0000 0000 1111 1111 0000 0000 1111 1111 


a3 


Multiplier 1128 


W16 = 0000 0000 0000 0000 1111 1111 1111 1111 


a4 1 


Multiplier 1130 


M1 = 0111 0111 0010 0100 0110 0000 0000 0000 


a5 


Multiplier 1132 


M2 = 0010 0110 0101 0100 0101 0100 0100 0000 


a6 



information bit aO by the Walsh code W1 evervcvmhAi an#4 _. l ^ a If*. . e mu ftip'' er 1120 multiplies the input 




to the XOR operator 1140 

Equation 7 

w -(W<x«0H(W2x.1)*< W 4x«2)H.,w 8 xa3)*(W16xa4H(M ) x. 5M M2xa6 ) 

readfrom the memory 117? am^Z^^^KSS.li 80 '"TZ** 8 Symb °' S in the P^^B Positions 
when the Puncturing^ 

the punier 11 60 punctures 0* 4» 8* 12* la p, 2Qth . 24 . an 8 d £ £j 
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length 32, and outputs 24 coded symbols. 

[0101] Above, an operation of the (24,7) encoder has been described with reference to one case where the encoder 
has the puncturing pattern {0,4,8,12,16,20,24,28}. Now, an operation of the (24,7) will be described with reference to 
another case where the encoder has the puncturing pattern {0, 1 ,2 ,3,4,5,6,7} in order to reduce the hardware complexity 

5 as stated above. In this case, when a 7-bit rate indicator of aO, a1 , a2, a3, a4, a5 and a6 is applied to the encoder, bit 
information indicating that the 7-bit rate indicator is applied to the encoder is provided to the controller 1110. The Walsh 
code generator 11 00 then generates Walsh codes W1 , W2, W4, W8 and W1 6 of length 32. The Walsh codes W1 , W2, 
W4, W8 and W1 6 generated by the Walsh code generator 1 1 00 are provided to the associated multipliers, respectively. 
To be specific, the Walsh code W1 is provided to the multiplier 1120, the Walsh code W2 to the multiplier 1122, the 

10 Walsh code W4 to the multiplier 1124, the Walsh code W8 to the multiplier 1126, and the Walsh code W16 to the 
multiplier 1128. Shown in Table 13 are the Walsh codes of length 32 generated by the Walsh code generator 1100. 



Table 13 



15 



Walsh Number 


Walsh Code 


W1 


0101 0101 0101 0101 0101 0101 0101 0101 


W2 


0011 0011 0011 0011 0011 0011 0011 0011 


W4 


0000 1111 0000 1111 0000 0000 1111 


W8 


0000 0000 1111 1111 0000 0000 1111 1111 


W16 


0000 0000 0000 0000 1111 1111 1111 1111 



[0102] At the same time, the mask generator 1105 generates a mask M1= 0000 0000 1110 1000 1101 1000 1100 
0000 and a mask M2= 0000 0000 1 1 00 0000 01 1 1 1 1 1 0 001 0 1 000, and provides the generated masks M1 and M2 to 
the multipliers 1130 and 1132, respectively. 

[0103] Meanwhile, the 7 input information bits of the rate indicator are provided to the associated multipliers, respec- 
tively. Shown in Table 14 are the relations between the 7 input information bits and the associated multipliers. 

Table 14 



40 



Input Information Bit 


i Multiplier 


aO 


Multiplier 1120 


a1 


Multiplier 1122 


a2 


Multiplier 1124 


a3 


Multiplier 1126 


a4 


Multiplier 1128 


a5 


Multiplier 1130 


a6 


Multiplier 1132 



[0104] Therefore, shown in Table 15 are the input information bits and the Walsh codes or masks provided to the 
respective multipliers. 

45 

Table 15 
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Multiplier 


Walsh Code/Mask 


Input Information Bit 


Multiplier 1120 


W1 = 0101 0101 0101 0101 0101 0101 0101 0101 


aO 


Multiplier 1122 


W2 = 0011 0011 0011 0011 0011 0011 0011 0011 


a1 


Multiplier 1124 


W4= 0000 1111 0000 1111 0000 1111 0000 1111 


a2 


Multiplier 1126 


W8 = 0000 0000 1111 1111 0000 0000 1111 1111 


a3 


Multiplier 1128 


W16 = 0000 0000 0000 0000 1111 1111 1111 1111 


a4 


Multiplier 1130 


M1 = 0000 0000 1110 1000 1101 1000 1100 0000 


a5 


Multiplier 1132 


M2 = 0000 0000 1100 0000 0111 1110 0010 1000 


a6 
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[0105] The multipliers multiply the input information bits by the Walsh coHpc nr m „ 

m Table 15, and provide their outputs to the XOR operator 1140 s!!l J SkS ' Pr ° V ' ded theret0 as shown 

information bitaOby the Walsh code W1 every s^boTanTorlvlLS f mUlt, ' P ' ier 1120 mu,ti P ,ies the in P"' 

1122 multiplies the input information brt ^b^wLT^ 

operator 1140. The multiplier 1124 multiplies ; the ^Zt in^^n ^ u°'' ^ Pr ° VldeS itS 0Ut P ut t0 the X °* 

provides its output to the XOR operator 1140 ^S^^JSS^^- ^ 00 * W4 ^ Symbo1 ' and 
code W8 every symbol, and provides its output toThe XOR ooerl f Sn rt ' nPUt ,nf0rmation bit a3 *V the Wateh 
.nformationbita4bythe Walsh code W1 6 ever^svmbol anting? / \ Th6 mL " tipMer 1128 multi P |ies 
1130 multiplies the input information ^ Z'^^T^^T "? ° Utputt0 theXOR ^rator 1140, The multiplier 
1140. The multiplier 1132 multiplies the input ln^ itS ° ut P utto the *°* operator 

to the XOR operator 1140 'nrormat.on bit a6 by the mask M2 every symbol, and provides its output 
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Equation 8 

Ws=(W1 xa0) + (W2xa1) + (W4xa2) + (W8xa3) +( W16xa4) +(M i xa5) +(M 2xa6, 

Pblr™^^ 
^^xTr P o= 

readfromthememory 1170amongthe^ h ^ PUnCtUrin 9 P° sitions 

when the puncturing positions from the memo^ a ? ^^^X"^?'' 1140 - F °-xamp.e, 

are initialized to '0'. The Walsh code generator 11 OO^hen til* JTk 9 ,nf>Ut informatio n "its a4, a5 and a6 
andprovides the generated Walsh codes w7 w2^^^^ W ' W4 and W8 of len 9* 

the Walsh code W1 is provided to the mu^lier 1120 th e w» !h TZ T** mu,ti P ,iers - respectively. To be specific 
to the mu.ti P ,ier 1124, and the Walsh cS^'^^^^t^ ^^'-r 1122, the Walsh code W4 
32 generated by the Walsh code generator 1100 " Tab ' 6 16 are the Walsh code * <* 'ength 
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[0110] 

tively. Shown 



Walsh Number 


Walsh Code 


W1 


0101 0101 0101 0101 0101 0101 0101 0101 


W2 


0011 0011 0011 0011 0011 0011 0011 0011 


W4 


0000 1111 0000 1111 0000 1111 0000 1111 


W8 


000000001111 1111 000000001111 1111 



Table 17 



Input Information Bit 


Multiplier 


aO 


Multiplier 1120 


a1 


Multiplier 1122 


a2 


Multiplier 1124 


a3 


Multiplier 1126 
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[0111] Therefore, shown in Table 18 are the input information bits and the Walsh codes or masks provided to the 
respective multipliers. 



Table 18 



5 



10 



Multiplier 


Walsh Code/Mask 


Input Information Bit 


Multiplier 1120 


W1 = 0101 0101 0101 0101 0101 0101 0101 0101 


aO 


Multiplier 1122 


W2 = 0011 0011 0011 0011 0011 0011 0011 0011 


a1 


Multiplier 1124 


W4 = 0000 1111 0000 1111 0000 1111 0000 1111 


a2 j 


Multiplier 1126 


W8 = 0000 0000 1111 1111 0000 0000 1111 1111 


a3 



[0112] The multipliers multiply the input information bits by the Walsh codes, provided thereto as shown in Table 18, 
and provide their outputs to the XOR operator 1140. Specifically, the multiplier 1120 multiplies the input information bit 
aO by the Walsh code W1 every symbol, and provides its output to the XOR operator 1 1 40. The multiplier 1 1 22 multiplies 
the input information bit a1 by the Walsh code W2 every symbol, and provides its output to the XOR operator 1140. 
The multiplier 1124 multiplies the input information bit a2 by the Walsh code W4 every symbol, and provides its output 
to the XOR operator 1140. The multiplier 1126 multiplies the input information bit a3 by the Walsh code W8 every 
symbol, and provides its output to the XOR operator 1140. 

[0113] Meanwhile, since the multipliers 1128, 1130 and 1132 receive the input information bits a4, a5 and a6 initialized 
to '0\ the outputs of the multipliers 1128, 1130 and 1132 do not affect the output of the XOR operator 1140 regardless 
of the Walsh code W1 6 from the Walsh code generator 1 1 00 and the masks M 1 and M2 from the mask generator 1 1 05. 
To be specific, the multiplier 1128 outputs a symbol stream having coded symbols all having a value '0' regardless of 
a value of the Walsh code W16 from the Walsh code generator 1100. Similarly, the multipliers 1130 and 1132 output 
symbol streams each having coded symbols all having a value '0' regardless of values of the masks M1 and M2 from 
the mask generator 1105. As a result, the outputs of the multipliers 1128, 1130 and 1132 do not affect the output of the 
XOR operator 1140, though they are provided to the XOR operator 1140. Initializing the input information bits a4, a5 
and a6 to '0' is equivalent to a switching operation for cutting off the outputs of the multipliers 1128, 1130 and 1132. 
[0114] The XOR operator 1140 then XORs the symbol streams of length 1 6 output from the multipliers 1120, 1122, 
1124, 1126, 1128, 1130 and 1132 in a symbol unit, and provides its output to the puncturer 1160. 
[0115] The coded symbol stream Ws of length 32, output from the XOR operator 1140, is then defined as 



Equation 9 

35 

Ws=(W1 x a0)+( W2 x a1 )+(W4 x a2)+(W8 x a3) 

[0116] At this point, the controller 1110 provides the puncturer 1160 with a control signal instructing it to puncture 
symbols in the puncturing positions for the (24,4) code. The puncturer 1160 then receives 8 puncturing positions read 

40 from the memory 1 1 70, and punctures coded symbols in the 8 puncturing positions from the coded symbols of length 
32 provided from the XOR operator 1 1 40. That is, the puncturer 1160 punctures 8 symbols in the puncturing positions 
read from the memory 1 1 70 among the coded symbols of length 32 provided from the XO R operator 1 1 40. For example, 
when the puncturing positions from the memory 1170 are 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 16 th symbol positions, the 
puncturer 1 1 60 punctures 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 16 th coded symbols from the coded symbols of length 32, 

45 and outputs 24 coded symbols. 

Embodiment (Decoder) 

[0117] FIG. 6 illustrates a structure of a decoder corresponding to the encoder of FIG. 5. A description of the decoder 
50 will be made separately for a case where the encoder serves as a (24,4) decoder and for another case where the 
encoder serves as a (24,7) decoder. 

[0118] First, a description will be made of a case where the decoder serves as the (24,7) decoder corresponding to 
the (24,7) encoder. The (24,7) decoder receives a coded symbol stream having 24 coded symbols having a value of 
'+1' or '-1\ encoded by the (24,7) encoder. The received code symbol stream is applied to a zero (0) inserter 650. 
55 [0119] Meanwhile, upon receiving predetermined code length information, a controller 630 provides the (24,7) de- 
coder with a control signal instructing it to insert '0\ an intermediate value between '+1' and '-1', in the puncturing 
positions for the (24,7) encoder. The zero inserter 650, under the control of the controller 630, receives information on 
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or 0>h 1st, 2 nd 3 rd 4 «h 5 th 6* and 7* symbol positions ■ 20* 24* and 28>" symbol positions 

(24,7) encoder, linoe the (24 7 ) encode not oerfnlin 38 ^ 38 S rSpetiti ° n of the 

the 32 intact received symbols The 32 recei^d svmh^ ^ °J rePetiti ° n ' the Symbo ' accumulator 600 outputs 
» to mu.ti P liers 602. 604.C 606 T^^^^om!nZ t '° * "T*™ 62 °" 3nd a,s ° P™"" 

a length of 32, and provides the maTTunSo M I o £^rT 2f fUnCti ° n M1 ' M2 and M1+M2 ' a » having 
the mask function M1 + M2 to the muSiolSeoe Th°. ™«7f P T ^ maSk fUnC,i0n M2 to the 604 an? 

(orthe puncturing pattern). Whence ^^J^^^JS? '° PUm9 P ° S *™ S 

Then, the multiplier 602 multiplies the received h! * If functions used in the encoder are used. 
604 multiplies the received symbo bylhe S^iST " M1 3 Symb °' Unit " and the ™ rti P'^ 
received symbols by the ma* function M1+M2 in 1 1 symbo^t " ^ 606 mUltip,ies the 

Ea coSL^^ stream output from the muliplier 

output from the multiplier 604 to a co^of cate £E TtlTeSZZ T Tf* ^ Symb °' * Mm 
providesthe symbol stream output from themu(tip.ier606to^^^^^ 

620 calculates all correlations between the received Ca r' 26 ' Then ' the corre 'ation calculator 

provides a correlation comparator 640 ^TX^iSTh 9 h k ^ 32 ^ C ° d6S ° f ,ength 32 ' and 

-^^^^ 

™s^^ 

all correlations between a symbol streZ dete^lSd * ST 96 ' ^ Correlation ca,cu 'at°r 624 calculates 
mask function M2 and the 32 Wa.s ofZf 32 SSZ^ T^' ^ ° f ' en9th 32 by the 

code number having the highest correction, a corrfatfon val'and TnH numt^" TTl 64 ° ¥ * h 3 Wa ' Sh 
used in the preceding stage. The correlation calculator Ipr ZZ J ? T indicating the mask number is 

termined by mu.tip.ying the received symtTstreimonen iTf b6tWe6n 8 Symb °' stream de " 

of .ength 32, and provides the correlation com^ra to r So wifh t^S^SL^ T ** 32 C ° d6S 
a correlation value and a mask number '3' indicatino themJS nl! ! haVmg the highest relation, 

comparator 640 then se.ects a .argest vale amtX vZes S2S Tfrom Si cor TT*" 9 , T ^ 00,n,te,ton 

sxsr* the co ™ 9 — 

^ig^?24%Te^ 

puncturing positions for the (24 4) enote^ lra ST L m \ ermed,aXe valus ^tween >+v and "-V, in the 

information on the puncturing poslnsc^ of ,he contro »- "0. receives 

the 8 puncturing positions corresponding tT5e A it putTnfor^Zn ^ nT 5? 'T mem0,y 660 ' For exam P le . 

positions. Therefore, the zero inserter So^nserts S in II ^ ° ' 1 1 2 ' 3rd ' 4 * 5th ' 6th and 1 6 ' h ^bol 

the 24 coded symbols constitutingihe receded codJS P ° S,t, ° nS Pr ° V,ded fr ° m the memor V 660 *™"9 

having 32 coded symbois to th^boU^ tHe 2e - in -rted symbo. stream 

600 with a contro. signal instructing T t ^ acSZteS thf Jvn^l e ? 3 ° the " Pr ° Vid6S the symbo1 accumulator 
the (24,4) encoder. accumulate the symbols repeated as many times as a repetition frequency of 

ff^vsscsKss once b r symbo1 accumu,ator 600 

16. The 16 received symbor s output from the a^umltor 6 o 0 « ? ^ T ' "* W& * Symb °' stream of le ^" 
providedtothemultipliers 602,604 andTo^hes^ 
602, 604 and 606 are turned 6ff under the contM of th^ 

and 606 are discarded. The cont roller 63^ then *? "T ° W ° f the mu,tip,iers 602 ^ 604 
it to ca,cu.ate corre.ations between the -3^^^^^ 
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Walsh codes of length 1 6). The correlation calculator 620 then calculates all correlations between the received symbol 
stream of length 1 6 and the Walsh codes of length 1 6, and provides the correlation comparator 640 with a Walsh code 
number having the highest correlation, a correlation value, and a value indicating the mask number, The correlation 
comparator 640 then connects the Walsh code number and the mask number received from the correlation calculator 

5 620, and outputs the connected value as decoded bits. 

[01 26] As described above, the present invention not only implements a rate indicator encoding apparatus and meth- 
od having optimal performance with minimized complexity, but also uses an optimal codeword by utilizing an apparatus 
and method of puncturing an extended first order Reed-Mullercode. Further, the present invention utilizes an apparatus 
and method of puncturing an extended first order Reed-Muller code, so that an inverse fast Hadamard transform is 

10 used in a decoding process, thereby making it possible to minimize hardware complexity and generate an optimal code 
in terms of error correcting performance. Finally, the present invention supports both the (24,4) encoder and the (24,7) 
encoder, thus securing efficient encoding. 

[0127] While the invention has been shown and described with reference to a certain preferred embodiment thereof, 
it will be understood by those skilled in the art that various changes in form and details may be made therein without 
15 departing from the spirit and scope of the invention as defined by the appended claims. 



Claims 

20 1 . An encoding method in a mobile communication system, for receiving 4 inpuf information bits, encoding the 4 input 
information bits with different Walsh codes of length 16, and outputting a coded symbol stream having 24 coded 
symbols using a coded symbol stream having 1 6 coded symbols obtained by XO Ring the encoded input information 
bits by an XOR operator, comprising the steps of: 

25 repeating the coded symbol stream having 1 6 coded symbols once, and thus outputting a coded symbol stream 

having 32 coded symbols; and 

puncturing 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 16 th symbols from the 32 coded symbols, and thus outputting the 
coded symbol stream having 24 coded symbols. 

30 2. An encoding method in a mobile communication system, for receiving 7 input information bits, encoding the 7 input 
information bits with different Walsh codes of length 32 and different masks of length 32, and outputting a coded 
symbol stream having 24 coded symbols using a coded symbol stream having 32 coded symbols obtained by 
XORing the encoded input information bits by an XOR operator, comprising the step of: 

35 puncturing 0 th , 4 th , 8 th , 1 2 th , 1 6 th , 20 th , 24 th and 28 th symbols from the 32 coded symbols, and thus outputting 

the coded symbol stream having 24 coded symbols, 

3. The encoding method as claimed in claim 2, wherein the masks comprise '0111 0111 0010 0100 0110 0000 0000 
0000* and '0010 0110 0101 0100 0101 0100 0100 0000*. 

40 

4. An encoding apparatus in a mobile communication system, for receiving 4 input information bits, encoding the 4 
input information bits with different Walsh codes of length 16, and outputting a coded symbol stream having 24 
coded symbols using a coded symbol stream having 16 coded symbols obtained by XORing the encoded input 
information bits by an XOR operator, comprising: 

45 

a repeater for repeating once the coded symbol stream having 1 6 coded symbols from the XOR operator, and 
thus outputting a coded symbol stream having 32 coded symbols; and 

a puncturer for puncturing 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 16 th symbols from the 32 coded symbols of the 
coded symbol stream, and thus outputting the coded symbol stream having 24 coded symbols. 

50 

5. The encoding apparatus as claimed in claim 4, further comprising a memory for storing puncturing positions to be 
punctured by the puncturer, wherein the puncturing positions are 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 16 th symbol 
positions. 

55 6. An encoding apparatus in a mobile communication system, for receiving 7 input information bits, encoding the 7 
input information bits with different Walsh codes of length 32 and different masks of length 32, and outputting a 
coded symbol stream having 24 coded symbols using a coded symbol stream having 32 coded symbols obtained 
by XORing the encoded input information bits by an XOR operator, comprising: 
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17. An encoding method in a mobile communication system, for receiving 4 or 7 input information bits, encoding the 
4 or 7 input information bits with different Walsh codes or masks, all having a length 16 or 32, and outputting a 
coded symbol stream having 24 coded symbols, comprising the steps of: 

5 (a) determining whether the number of input information bits is 4 or 7; 

(b) encoding the 4 input information bits with different Walsh codes of length 1 6, and outputting a coded symbol 
stream having 24 coded symbols using a coded symbol stream having 1 6 coded symbols obtained by XORing 
the encoded input information bits by an XOR operator, when the number of the input information bits is 4; and 

(c) encoding the 7 input information bits with different Walsh codes of length 32, and outputting a coded symbol 
w stream having 24 coded symbols using a coded symbol stream having 32 coded symbols obtained by XORing 

the encoded input information bits by the XOR operator, when the number of the input information bits is 7. 



18. The encoding method as claimed in claim 17, wherein step (b) comprises the steps of: 

15 repeating once the coded symbol stream having 16 coded symbols, and outputting a coded symbol stream 

having 32 coded symbols; and 

puncturing 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 1 6 th symbols from the 32 coded symbols, and outputting the coded 
symbol stream having 24 coded symbols. 

20 19. The encoding method as claimed in claim 1 7, wherein step (c) comprises the steps of: 

puncturing 0 th , 4 th , 8 th , 12 th , 1 6 th , 20 th , 24 th and 28 th symbols from the 32 coded symbols, and outputting the 
coded symbol stream having 24 coded symbols. 

25 20. The encoding method as claimed in claim 1 7, wherein step (c) comprises the steps of: 

puncturing 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th symbols from the 32 coded symbols, and outputting the coded 
symbol stream having 24 coded symbols. 

30 21 . An encoding method in a mobile communication system, for receiving 7 input information bits, encoding the 7 input 
information bits with different Walsh codes of length 32 and different mask of length 32, and outputting a coded 
symbol stream having 24 coded symbols using a coded symbol stream having 32 coded symbols obtained by 
XORing the encoded input information bits by an XOR operator, comprising the step of: 

35 puncturing 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th symbols from the 32 coded symbols, and outputting the coded 

symbol stream having 24 coded symbols. 

22. The encoding apparatus as claimed in claim 21, wherein the masks comprise '0111 0111 0010 0100 0110 0000 
0000 0000' and '0010 0110 0101 0100 0101 0100 0100 0000'. 

40 

23. An encoding apparatus in a mobile communication system, for receiving 7 input information bits, encoding the 7 
input information bits with different Walsh codes of length 32 and different masks of length 32, and outputting a 
coded symbol stream having 24 coded symbols using a coded symbol stream having 32 coded symbols obtained 
by XORing the encoded input information bits by an XOR operator, comprising: 

45 

a puncturer for puncharing 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th symbols from the 32 coded symbols from the 
XOR operator, and oulputting the coded symbol stream having 24 coded symbols. 

24. The encoding apparatus as claimed in claim 23, further comprising a memory for storing puncturing positions to 
so be punctured by the puncturer, wherein the puncturing positions are 0 th , 1 st , 2 nd , 3 rd , 4 th , 5 th , 6 th and 7 th symbol 

positions. 

25. The encoding apparatus as claimed in claim 23, wherein the masks comprise '0111 0111 0010 0100 0110 0000 
0000 0000' and '0010 0110 0101 0100 0101 0100 0100 0000'. 

55 

26. An encoding apparatus in a mobile communication system, for receiving 4 or 7 input information bits, encoding 
the 4 or 7 input information bits with different Walsh codes or masks, all having a length of 32, and outputting a 
coded symbol stream having 24 coded symbols, comprising the steps of: 
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